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T^j- ' 1. Introduction and Statement of Results 

CN 

Given a positive integer Q, we denote by J-q the set of irreducible rational fractions in 
^ ^ _ (0, 1] whose denominators do not exceed Q. That is, 

^ ' ^Q = {a/q ; I < a < q < Q, gcd(a, q) = 1}. 

' Problems concerning the distribution of Farey fractions have been studied in the 20's by 

: Franel and Landau (0,113) and more recently in [T], [2], 0, [H, H, |H1, 0, [101, CUj 

El- 

It is well-known that 
C^; NQ = #TQ = 6Qy7T^ + 0{QlogQ). 

^ . We denote by the set of pairs (7,7') of consecutive elements in J^q. 

o 



o 



a 

> 



In this paper we are concerned with the set 

.^Q.odd = {a/q ^ J'q; q odd} 



' of Farey fractions of order Q with odd denominators. For instance, 

_ rillll2132314352534567| 



_112123432546 

.^8,odd - <; ^, -, ^, -, -, ^, -, -, ^, -, -, 1 



I The set of pairs (7,7') of consecutive elements in J^q^odd is denoted by ^^^i^- It is not 

\—i ' hard to prove (see |ll|) that 



(1.1) iVQ,odd = #.^Q,odd = 2Q7^^ + 0(QlogQ). 

It is well-known that A(7, 7') := a'q — aq' = 1 whenever 7 = - < ^ = 7' are consecutive 
elements in J^q. This certainly fails when 7 < 7' are consecutive in J-q^odd- A first step in 
the study of the distribution of the values of A(7, 7') for pairs (7, 7') of consecutive fractions 
in .7-Q,odd was undertaken by A. Haynes in He proved that if one denotes 

A^Q,odd(^) = #{7 < 7' succesive in J^Q,odd ; ^(7,7') = k}, 
then the asymptotic frequency 

^^Q,odd(^) 



Podd(^) = lim 



Q,odd 
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exists, and is expressed as 
This can be written as 

(1.2) Po..ik) = h^'^^^'i , 

^ ' ^ ' |i + Area(Ti) if A; = 1, 

where (as in 0) we denote = {{x,y) € T ; [^] = k}, k € W, and T = {{x,y) G 
[0,l];x + y> 1}. 

In this note we study, for fixed h > 1, the distribution of consecutive elements < 
7j+i < • ■ ■ < 7i+h in ^Q,odd5 and compute the probability that such an {h + l)-tuple 
satisfies A(7j,7i+i) = Ai, . . . , A{'yi^h-i,^i+h) = ^h- More precisely, we prove that if one 
denotes 

/A A \ J, 7i < 7i+i <•••< 7i+/i consecutive in J^Q odd 1 

iVQ,odd(Ai, . . . , A,) = # I A(7.+,_i,7.+,) = A,, J = 1, . . . , /. j ' 

then 

/A A ^ r ^Q,odd(Ai, . . . , A/i) 

Podd(Ai, . . . , Ah) = lim — 





'1 + x' 








y-x^ 




. y . 





exists for all /i > 2, and give an explicit formula for it. 

To state the main result, we shall employ the area-preserving transformation T of T, 
introduced in [2] and defined by 

(1.3) T{x,y) 

We denote 

We notice that if 7 = | < 7' = I?- < 7" = ^77 are consecutive elements in Tq^ 

then r(^,^) = (^,^)- Moreover, if we set K{x,y) = [^^] j then the positive integer 

'*(^' ^) ~ [^'^l coincides with the index vq{^) of the Farey fraction 7 in !Fq considered 
in [in]. 

It will be worthwhile to consider the tree %h defined by the following properties: 

• vertices are labeled by O and E] 

• the starting vertex -k is labeled by O; 

• there is exactly one edge starting from an E vertex, and such an edge always ends 
into an O vertex; 

• there are exactly two edges starting from an O vertex, and they end (respectively) 
into an E vertex and into an O vertex; 

• the number of O vertices (besides ★) on any path that originates at -k is equal to h. 
See Figure E 

We also consider the set H/i of labeled paths 

W=(^i. = O^ViJ^V2J^ kj(^n\ 

on the tree T/j that start at ★ and pass through h + 1 vertices labeled by O (including -k). 
That is, #{j ; Vj = 0} = h. We set o{0) = odd, o{E) = even. 
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Figure 1. The tree T3 

For each labeled path w e £ih and each /i-tuple A = (Ai,...,A/i) G (N*)'^ we define 
coe{w) and CA(ty) by induction as follows: 

CAi(^ = 0-^E-^0) = Ai, CAi(* = 0-^0) =0, 



For w = w'w" e £,h+i with w' G ii^ and w" = O — ^ E O or it;" = O — ^ O , 
have 

\{coE{w'),k) ifw"=0-^E-^0 
coe{w) = < 

[coe{w') iiw"= O^^O, 

(caK),A,,+i) ifw"=O^^E^O 



we 



ca{w ) 

For instance, if w is the labeled path 



if w" = O — ^ O . 



ki k2 hi k4 fcs fcfi kv fcg 

★ = o o O E o — -o -E — -o 

in £5, then 

coEiw) = {ki,k4,k7) and C(Ai,...,A5)M = (Ai, A3, A5). 
We also denote by ©a the set of labeled paths 



„ ki k2 
VQ=i, = Vi 



VI 
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such that coe{w) = ca(w^), and such that kj is even whenever it occurs as E — - — O E 

or as O — - — O O , and respectively odd whenever it occurs as E — - — O O 

or as O — — O E ■ 

Having estabhshed this notation, we may state our main result. 

Theorem 1.1. Let h>l, and let A = {Ai, ... , A^) G (N*)''. Then 

PQ,odd(A) := = Podd(A) + Ohl —TT- 

jVQ,odd V 

as Q —> oo, where 



(1.4) Podd(A)= ^ Area(Tfe,, 



■■}^\w\ — \ ' 



For h = 1, this gives 
Podd(Ai) = < 



Area(TfcJ + Area(Ti) = i + Area(Ti) if Ai = 1 
J2 Area(TA, n T-^Tk^) = Area(TAj if Ai > 2, 



that is, the aforementioned result of Haynes. 
For h = 2, we obtain the following 

Corollary 1.2. pQodd(Ai,A2) tends to podd(Ai,A2) for any Ai,A2 e W as Q ^ oo. 
Moreover, we have: 

(i) Podd(l,l) = ^ Area(TfcJ + ^ Area(Tfc^,i) + ^ Area(Ti,fc2) 

ki even ki odd k2 odd 

+ ^ Area(Ti^fc2^i). 

k2 even 

(ii) if A2> 2, then 

/9odd(l,A2)= ^ Area(Tfcj,A2) + Area(Ti,A;2,A2)- 

fci odd fc2 even 

(iii) if Ai > 2, then 

/)odd(Ai,l)= ^ Area(TAi,A..2) + ^ Area(TAi,fc2,i). 

^2 odd fe2 even 

(iv) z/min(Ai,A2) > 2, then 

/5odd(Ai, A2) = ^ Area(TAi,fc2,A2)- 

fc2 even 

Actually, it follows from Lemma 13.41 and Remark I3.5t hat all sums in (ii) , (iii) and (iv) 
are finite. 
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In this kind of situation, one can give a short interval version of Theorem ll.il For each 
interval / C [0, 1] and for each A = (Ai, . . . , A/,) e (N*)^, let 

^Q,odd = #{70 < ■■■ <7h consecutive in J^Q,odd ; 7o G ^} 
= 2|I|QVvr' + 0(QlogQ), 
/ (A\ - -u- J^' ^» ^ < < • • • < li+h consecutive in J^Q,odd 



-^Q,odd(^) — # 1 A^^,. . , ."l — A . o — 1 h 

Then the following result holds. 

Theorem 1.3. Let h > 1, and assume that A = {Ai, . . . , A^) S (N*)'' is such that only 
finitely many non-vanishing terms appear on the right-hand side of (|1.4j) . Then for any 
interval I C [0, 1] we have 

^,odd(A) := %^ = Podd(A) + O.AQ-y^^n 

^^Q,odd 

for every e > 0. 

The main techniques of a proof involve the basic properties of Farey fractions, the trans- 
formation T from (|1.3() . and estimates of Weil type for Kloosterman sums (see |16| . |12| . 

ISl)- 



2. Reduction of iVQ,odd(Ai, . . . , Ah) 

We set throughout 

Z2^ = {(a,6) eZ2; gcd(a,6) = 1}, 
and denote for any subset Q of and Q G N* 

dQ = the boundary of QO, = {{Qx, Qy) ; (x, y) G il}, 

72\ Jl^ /r>\ LLf ( ^ „,\ ^ O IT'S 



If7i, 



Meven(f^) 

^odd,odd(f^) 

,cvcn 
-^even,odd(^) 

= ^ < 7io+l 



#{nnz'), Modd(f^) = #{(2;,y) Gf^nz^xodd}, 

{(x, y) G n ; x even} = M{n) - M^ddi^), 

#{n n zl,), No^m = #{{x, y) G n z2 ; X odd}, 



N{n) - iVodd(f^) = {{x, y)ennZl;x even}. 



{(x, y) G n Zpj, ; x odd, y odd}. 



{{x, y) G n Zpj, ; x odd, y even}, 
{{x, y) G n Zpj, ; x even, y odd}. 



°»o+i 



< 



Ho+r 



Q 



< lio+h 
Qip+r+l 

Q 



^'"^1^ are consecutive in .Fq, then (cf. 



Q ' Q 



There is a one-to-one correspondence between Zpj, n Q'Tfcj,...,*:^ and the set J^Q,ki,...,kr of 
consecutive elements 70 < 71 < • • • < 7r in Tq with fQ(7j_i) = fej, j = 1, . . . , r, given by 

{qo,qi) ^ (70,71, • • • ,7r), 
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where (70,71) is the unique pair in Tq with denominators and qi, and (7j,7j_(_i) the 
unique pair in J^q with denominators QT^(^^, ^) , j = 1, . . . , r. This also shows that the 
set 

= {(70, • • • ,7r) e J'Q,ki,...,kr ; qo odd, qi odd/even} 

has cardinahty iVodd,odd/even(Q'4i,...,feJ- 

Suppose that 7 = | < |77 = 7" are two consecutive elements in ^g^odd, and that 
A(7,7") = a"q — aq" > 1. Since two fractions with even denominators cannot occur as 
consecutive elements in Tq, it follows that there is precisely one fraction 7' = ^ in Tq such 
that 7 < 7' < 7" are consecutive in Tq. One readily finds that (see for example ^1 p. 4]) 



(2.1) A(7,7") = i^0(7) 



Q + q 



q' 



, q q' 



To summarize, suppose that 7 < 7' < 7" < 7'" < 7^^ are consecutive in Tq, and that 
q is odd. Denote by q,q', . . . , q^^ , respectively, the denominator of 7, 7', . • • > 7^^- Denote 
also 

kj=kAq,q') = Jp~'(^,^)), j>l. 



Then q" = kiq' — q, q'" = k2q" — q' etc. The following situations may occur. 

(O) q' is odd and thus A(7,7') = 1. Next, it could be either that 

(OO) q" is odd (if ki is even), in which case (7', 7") E -^Qodd ^(t'jT") = 1) or 
that 

(OEO) q" is even (if ki is odd), in which case q'" = k2q" — q' is odd, (7', 7"') £ -^Qodd' 
and A(7',7"') = A;2. 

(E) q' is even, thus q" is odd, (7,7") £ -^Qodd ^{lil") = ^i- Next, we have either 
that 

(EOO) q'" is odd (if k2 is odd), in which case (7", 7"') E J'q^odA and A(7",7"') = 1, or 
that 

(EOEO) q'" is even (if k2 is even), in which case q^^ = k^q'" — q" will also be odd, 
(7",7'^)€.F<„,,andA(7",7'^) = fc3. 



This suggests that one may express Nq^oddi'^i, ■ ■ ■ 1 ^h) for any /i > 1 by an inductive 
procedure. Note first that 



^^Q,odd(AiJ 



-^odd,odd((3'?fei) + ^ -^odd even 
ki k2 

- iVodd,odd((3r) + A^oddxvcn((3TAj if Al = 1 

.even .even (QTaJ ifAi>2. 
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One may also express Ng^oddi^i, ^2) as 

-^odd,odd(Q^i,l) 

ki even ki odd 

+ ^ ^odd,eveii(Q^,fc2) + -^odd,even(Q^,fc2,l) if Ai = A2 = 1 

k2 odd k2 even 

A^odd,odd(Q^i,A2) + ^ A^odd,cvcn(Q^l,fc2,A2) if Ai = 1, A2 > 2 

fci odd k2 even 

^ -^odd,even((57Ai,fe2) + ^ -^odd,even(Q^i,fc2,l) if Ai > 2, A2 = 1 

^2 odd k2 even 

-^odd,even(Q^i,fe2,A2) if Ai, A2 > 2. 

^ k2 even 

For /i > 2, PQ,odd(Ai, . . . , Ah) is expressed in 

Proposition 2.1. Assume i/tai h>2andA = (Ai, . . . , A^) G (N*)''. T/ien 

1 



(2.2) 



PQ,odd(A) 



^odd,o(i;i)(Q'4i,...,fc|^|_i)- 



3. Estimating A^odd,odd(^^) and iVodd,even(J^) 

For a bounded region J7 in with rectifiable boundary and a function / defined on Q,, 
we set 

(a,b)GOnZ2 (a,6)GnnZ2^ 

'5/,odd/even(^^) = X] /(«'^)' '^/,odd/even = 



(a,b)GOnZ2 
a odd/even 



a odd/even 



/,odd,odd / even 



a odd, 6odd/cvcn 



= sup 
(2:,2/)en 



+ 



Lemma 3.1. Let -R2 > 0, and let R > min(i?i, i?2)- Then for any region Jl C [0, Ri] x 
[0, R2] and any function f which is on fi, we have 



(i) -S},„dd(^^) = ^ // f{x,y)dxdy + 0{Af,R,^). 



(ii) 5/,odd,odd/even(^) = ^ // /(^' ^^2/ + 0{Af,R,a). 

(iii) '5/,even,odd(^) = ^ f{x,y)dxdy + 0(A/,R,n), 
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where 

+ ll/llL-(n)(^ + length{dn) logR). 
Proof, (i) It is well known (see e.g. 3l Lemma 1]) that 



Sf{n) = J J f{x,y)dxdy + 0{Bf,n), 



where 

Bf,n = ||I5/|lL-(c)Area(J^) + ||/||ioo(n) (l + length(9fi)) . 

Denoting Q' = {{x/2,y) ; {x,y) € we have that 5'/^even(^) - and eventually 5'/^odd(^) 
can be expressed as 



(a,fe)Gn'nZ2 

(3.1) 



^ /(2a, b)= II f{2x, y) dx dy + 0{Bf^u') 

Q' 

= 111 fix,y)dxdy + 0{Bf,n). 



We now proceed to estimate S'j^^^{^l), which is written as 

^f{a,b)- ^ f{a,b)- J2 

{a,b)en {a,b)en/3 {a,b)en/5 

^2 2^ a odd a odd a odd 

l<n<R {a,b)£Q/n 
n odd a odd 

The inner sum in ()3.2() is expressed by means of (|3.1j) as 
1 



(3.3) 



2 

n/n 



f{nx, ny) dx dy 



Changing {nx,ny) to {x,y) in the double integral above and summing over n, we infer 
from and ((221) that 

'5/,odd(^) = ^ E ^ [[ fix,y)dxdy + 0{\\DfU^^n)^iM^)logR) 



l<n<i?, 
n odd 



+ 0(||/||Loo(f,) (i? + length(9Q) log R 
The equality (i) now follows from 



l<n<i? ^ ^ 

n odd 
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The equality (ii) follows by combining (i) with 

S'f,odd,even{^) = Yl 



(i) 




(ii) 




(iii) 


-^odd,even 


(iv) 


^odd,odd( 


(v) 


-^even,odd 


where 





(a,fe)Gn"nZ2^ 
a odd 

where we set Q," = {{x,y/2) ; (x,y) G il}, and then using 

f{x,2y)dxdy = ^ jj f{x,y)dxdy. 
n" n 
The equality (iii) now follows from symmetry. □ 
We need the following improvement of Lemma 1 in TT| . 

Corollary 3.2. Let i?i,i?2 > 0, and let R > min(i?i, i?2)- Then for any region Q C 
[0, Ri] X [0, R2] with rectifiable boundary, we have 

A.rea(Q)/7r2 + 0(CR,o), 

= 2Area(l^)/^2 ^ o{CR,n), 
= 2Aieain)/7T^ + OiCR,n), 
= 2Aiea{n)/7T^ + 0{CR,n), 

Cr^u = Aiea{n)/R + R + length(9J^) log R. 
The following lemma is contained in We enclose the proof for the reader's convenience. 

Lemma 3.3. For any integers ki, . . . ,kr > 1, the set 7^^^,,, is a convex polygon. 

Proof. If for {x,y) S we define Lo{x,y) = x, Li{x,y) = y, and = 
kiLi{x,y) — for i > I, then 7^^^...^^^ is defined by the following inequalities: 

fl > Lo{x,y),Li{x,y), . . .,Lr+iix,y) > 0, 

\Lo{x, y) + Li{x, y),Li{x, y) + L2{x, y),... , Lr{x, y) + Lr+i{x, y) > 1. 

Because Lq, Li, ... , Lr+i are linear functions, the set Tfci,...,^^ is the intersection of finitely 
many convex polygons. □ 

Lemma 3.4. (i) Let r > 1. Then, for any m > = 4r + 2, we have that all sets T~^%n, 
i = 0,1, . . . ,r, are convex. Moreover, 

r 

i=2 

and, for all (x, y) G %n and i G {1, 2, . . . , r}, 

T~\x, y) = [x- iy, X- {i- l)y) . 

(ii) For any m > Cr, 



1=2 



and, for all {x, y) G Tm and i G {2, . . . , r}, 

r*(x, y) = ((m + 2 — i)y — x, (m + 1 — i)y — x) . 



10 F.P. BOCA, C. COBELI, A. ZAHARESCU 

(iii) Let j € {1, . . . , r}. Then 



uniformly in ki, . . . , kj-i, kj^i, . . . ,kr as kj ^ oo. 



Proof, (i) In the beginning we follow closely the proof of Lemma 5 in 3 . The inverse of 
the transformation T is given by 



(3.4) 



T-\x,y) 



x-y,x], {x,y)£T. 



Since < 1 — y < x, we also have [^-jp] = and thus, for all (x, y) S T, 
(3.5) K{T-\x,y)) 







'l + y 


+ 






"l + y" 


x 




X 




X 




X 



Consider next a fixed element (x,y) G 7^ with m> Cr- Since m > 5, we have 

1 + X . - m — 1 

m < < m + 1 and x > 



m + 1 



This leads to 



1 + 2//! + ^ x + m + 1 m + 3 



m—l 



1 < 



< 



< 



mx 



m 



m+1 



m — l 



< 2, 



showing that k(T ^{x,y)) = I, and - using also 1)3. 4() - that 
(3.6) r-i(x,y) = (x-y,x)GTi. 

Next, the inequality m > Cr gives 

(3.7) 



2(2r-l) m-4 m-3 2(m - 1) 

1 + -^ -<l + <1+ - ^ ^ 



m 



m 



m+1 m+1 



Thus the inequalities x > and y < fulfilled by {x,y) G %n (see (31 Figure 1]), imply 
in conjunction with 1)3. 7() that 2x > 1 + (2i — l)y for all (x,?/) € 7^ and i G {2, . . . ,r}, or 
equivalently that 

p^T^<2 iG{2,...,r}. 

X- [i- l)y 

At the same time, it is clear that — ]~^^-,^ > 1, so that 



(3.8) 



1 + x- ii-2)y 



1 + 



X - {i- l)y 



X- {i- l)y 
For i = 2, equalities (PT3|) . (jSUl) and give 

"1 + x' 



2, iG{2,...,r}. 



K(T-2(a;,y)) 



X - y 



^ "^{x, y) = (2(x - y) - X, X - y) = (x - 2y, x - y). 
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thus, by (|3.5|) and by (|H.8|) with i = 3 we have 

1 + X — y 



11 



K{T-'{x,y)) 



x-2y 



and 



T ^{x, y) = (2(x - 2y) - x + y,x - 2y) = {x - 3y, x - 2y). 
Arguing by induction, it follows at once that, for all i G {2, . . . , r}, 

'l + x-{i- 2)y' 



<T-\x,y)) 

\_ X — [i — l)y 
T'\x,y) = [x - iy,x - {i - l)y). 



and 



As a consequence, T is the quadrangle with vertices at (l 



2i 



2i 



1 



2{^-l)^ 



'1 



2(^+l) 



1 



2i 



■) , and (l 



2(^+l) 
m+1 ' 



m+1'" m+1 /' V m+2 ' m+2 

obviously contained in T2. 

(ii) Let (x, y) G 7^. Then T{x, y) = {y, my — x), and so 



1 — ;^^)- This quadrangle is 



K'{T{x,y)) 



1 + y 



> 1. 



my — X 

Since m < ^ <m + l and y < ^ < I, it follows that (2m - l)y > 1 + (2m + 2)y - 2 > 
1 + 2x. This leads to < 2, and so we obtain K(T{x,y)) = 1. Therefore, 

T^(x, y) = (my — j;, (m — l)y — x) . 
On the other hand, y < < whence 



(3.9) 



2 < 



1 + (m + 2 — i)y — x 
(m + 1 — z)y — X 



1 + 



1 + y 



(m + 1 — i)y — X 



i > 1. 



The inequality m > 4r + 2 leads to m — 2r > (2r + 1)3;, which is equivalent to (m + 1) (1 + 
2x) < (2m + 1 — 2r)(l +x). Since 1 + a; < (m + l)y, we infer that 1 + 2x < (2m + 1 — 2r)y < 
(2m + 1 — 2i)y. That is, 

1 + y 



(3.10) 



(m + 1 — i)y — X 
By (1221) and f^Jd^ . we gather that 

1 + (m + 2 — i)y — x 



<2, ie{l,...,r}. 



(3.11) 



i€ {2,...,r}. 



(m + 1 — i)y — X 

Now we infer inductively that T^{x,y) G T2, and that 

T*(x, y) = ((m + 2 — i)y — x, (m + 1 — i)y — x) , i € {2, . . . , r}. 

(iii) We use the fact that if Oi and O2 are convex polygons with Qi C then 
length(c)r2i) < length(9r22). For kj > Cr this yields, in conjunction with (i) and (ii), 

length(5rJ-iTfc,,...,fc,,) < length(5T.,) 1 



uniformly in /ci, . . . , /cj-i, fcj+i, . . . ,kr. 



□ 
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Remark 3.5. Suppose that {x, y) G %n with m > 3. Then < m + 1 and y < hence 

l+2An ^ l+2An ^ ^ ^ ^ 
my—x 1—y — 1— 2/m m— 2 

(JtT^cTi, r(T4 U T5) C Ti U T2 and TTg C Ti U T2 U T3 U T4. 

r)i>6 

If (x, y) G T2, then y>i±^>f + i>i + i = i, andso 

TT2 CT1UT2UT3. 

On the other hand, if {x,y) G %n, m >2, then it follows by the proof of Lemma 13.41 (i). 
that K{T-\x,y)) < Therefore, 

\jT%nCTi, r(T3 U T4) C Ti U T2 and rT2 C Ti U T2 U T3 U T4. 

m>5 

Owing to the presence of the term R in Cr^q, we need one more fact, already noticed (in 
a different form) in j^. 

Lemma 3.6. Let k and let V be a subset of T. Then the following equalities hold. 

(i) For k even: 

Nodd,e.en{Q{Tk H V)) = N ^.^^^oAa{QT {% R V)) . 
A^even,odd(QC7fc R V)) = Nadd,eren{QT{Tk H V)) . 

NoddMd{Q{% n V)) = Nodd,odd{QT{Tk n v)). 

(ii) For k odd: 

Nodd,e.en{Q{Tk H V)) = iVevon,odd (QT(Ta,. R V)) . 
Ne.en,odd{Q{% H V)) = iVodd,odd (^^(Tfc H V)) . 

A^odd,odd(Q(Tfc n V)) = iVodd,cvcn(QT(Tfc n v)). 

Proof. We denote by the linear transformation defined on by Tj^ix, y) = (y, ky — x). 
Assume that k is even and let (a, b) G Q{Tk n P). Then T{^, ^) = § - §), so 

QTiTk nV) = {(6, fc6 - a) ; (a, b) G QT^ n QP} = n {Q{Tk n P)) . 

Moreover, since the matrix that defines is unimodular, the elements of Zpj, n Q{Tk fl V) 
are in 1 — 1 correspondence with the elements of Zpj, n {Q{Tk n 2?)) = Zpj. n Q {T{Tk n P)) . 
Besides, we see that a is odd and b is even if and only if b is even and kb — a is odd, implying 
that 

#{(a,6) G n Q(Tfc n P) ; a odd, &even} 

= #{(c, d) G Z^, n Qr(Tfc n V) ; ceven, dodd}. 
The other five equalities follow in a similar way. □ 

Proof of Theorem 11.11 We wish to apply Corollarv 13.21 to = Note first that, 

since T is area-preserving, we have 

Area(rfe,,.,„feJ < AieaiT-^+^Tk^) = Area(rfcJ < j G {1, . . . ,r}. 
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We claim that for every j £ {I,... , r}, all the numbers A/odd,odd(Q'7fci,...,fcJ, Nodd,cvcniQ%i,...,kr 
and iVeven,odd(Q^i,...,A:r) Can be expressed as 

(3.12) ^ Area(Tfc,,...,fcJ + Or log 

uniformly in /ci, . . . , kj^i, kj+i, kr as Q ^ oo. 

If j > 2, we apply Lemma 13.61 successively j — 1 times: to ki and V = T~^%.^ j.^.; to k2 
and V = n r"^Tfc3^...^fc^;. . . ; and to kj_i and V = T^~'^Tk^,...,kj^2 ^ T'^Tk^^^^kr- This 
yields 

-/Vodd,odd(<3'?fci,...,fcr) = NSi,S2iQT^~^%i,...,kr) 

for some pair (Ji, ^2) G {(odd, odd), (odd, even), (even, odd)} that depends on ki, . . . , /cj-i- 
We may now apply Corollary El to O = QT^'^Tk,,...,kr Q C [0,Q] x [O, ^] , with 

i? X ^, Area(ri) < Avea( QTk ) «. and (according to Lemma 1X11) length(9ri) <^ f-. 

Therefore, we gather that A'odd,odd(Q'^i,...,A:^) is indeed given by ()3.12p . The same estimates 
are proved for A'odd,even(<5'7fci,...,fcJ and A'even,odd(<5^fci,...,fcJ a similar fashion. 

We may now complete the proof of Theorem ll.il If kj > Cr, then we infer from Lemma 
13.41 (i) that 'Tfci,...,^^ = unless ki = ■ ■ ■ = kj^2 = %+2 = ■ ■ ■ = kr = 2 and kj^i = 
kj^i = 1. On the other hand, we see from 4, Remark 2.3] that (5'?fci,...,A:r H = unless 
max(/ci, . . . , kr) < 2Q. 

As a result, the only non-zero terms that may appear in the sum from (|2.2)) arise from 
paths w having all labels kj < 2Q and at most one > C2h-i- Taking now also into account 
UJM, the sum Y.we£hne^^odd,o{vi)iQ'^ki,...,k^^^_J can be expressed as 

^ kxea{Tk,_k,^^_,) +Oh\^ — ^ 
^2 ^g-j w&sthn&A \k=i / 



^ ^ Area(Tfc,,...,fe|^l_J + 0;,(giog2g). 



The statement in Theorem 11.11 now follows from Proposition 12.11 ()3.13|) . and ()1.1() . □ 



4. Consecutive Farey fractions with odd denominators in short intervals 

For each interval / C [0, 1], and each subset Q. C M^, we set 

Vt^ = {{a,h) (^VLnZl^-h £ la}, 

where b denotes the unique number in {1, . . . , a — 1} for which hh = \ (mod a). If / = [a, 
then we also set la = [a(l — /3), a(l — a)]. 
For any function / defined on Jl, denote 

4,odd,odd/even(^) = /(O'^)- 

(a,6)ennz|, 

a odd, b odd/even 

The following analog of Proposition 12.11 holds and is similarly proved. 
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Proposition 4.1. Let h > 1, and let A = (Ai, ...,Ah) £ (N*)^. Then, for any interval 

Proposition 4.2. Assume that C [0, x [0,i?2] is a convex region, and that f is a 
function on Then -S^odd.odd/evenC^) diven by 

l^|5/,odd,odd/cvcn(^^) +0.(||/||L-(n)(^2l0gi?l +m^i2l/^+^(i?l 

for every e > 0, where ruf is an upper limit for the number of intervals of monotonicity of 
the functions y f{x, y). 

Proof. The proof is similar to that of Lemma 8 in [H]. As in [SI (65)], we write 

(4-1) •S'}odj^^dj/^^^j^(ri) = Si + S2, 

where 



^1= E /(«'^)E^ 

a odd, b odd / even 

= E /(«,^)^ (1^1 + 0(1)) 

a odd, b odd / even 

,odd, odd/even 



and 



E /(«.^)EiE<^)- 

(a,fe)ennz2^ xeia 1=1 ^ ^ 

a odd , 6 odd/ even 

As in [3 (67)], we write 

(4.3) S2= E ^ElE^f-^)) •5/,odd/even,/^(^a), 

a odd 

where I'^ = {b; {a,b) £ il} is an interval for every a in the projection pr]^(r2) of 17 on the 
first coordinate. Here, for any interval J, we denote 



(4.4) 



'S'/,odd/even,j(^a) = E-^^"'^)^!^) 



feGJ 
fe odd/ even 
gcd(a,fe)=l 



and 

Sf,j{l,a) = J2 /(«>^) e 

b£j 
gcd(a,6)=l 
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By Lemma 9] we have 

(4.5) \Sf,j{l,a)\^e RQ,f,J,l,a, 

where 



Writing now 



Sf,e^,en,Jil,a) = ^ /(o, 2c) 6 f ^ j = S'/^^ j/2 (2/, a) , 
cGJ/2 V « / 

gcd(a,c)=l 

where f2{x,y) = f{x,2y), and then using (g^I) and S'/,odd,j(^ a) = Sfj{l,a)- Sf^evcn,j{l,a), 
we infer that 

(4.6) max{\Sf^even,j{l,a)\,\Sf^odd,jil,a)\) Rnj,j,i,a,e- 

As in (67)-(69)], we infer - from (|4.l'{j) . (|4.4j) . (|4.6j) . from the fact that the inner sum 
in H4.3() is a geometric progression which is <C (j, ■^), and from [/^| < R2 - that 

-Ri a— 1 ^ 

1*^21 < X] ~ 7 l'5/,odd/even,/;;(^a)| 

V^-'j a=l i=l 

«, mf\\f\\Lo.^n)Ry^^"{Ri+R2)- 
The desired conclusion follows now from H4.1() . H4.2|l and H4.7I) . □ 

Corollary 4.3. 

^odd,odd/even((Q'^i,.--,fcr)^) = |-^l^odd,odd/even(Q^i,.--,fcr) + Oe (<5^^^^^) • 

Theorem 11.31 is now a consequence of Proposition 14. II and Corollary 14.31 

Acknowledgments. We are grateful to the referee for careful reading of the manuscript 
and pertinent suggestions that led to the improvement of this paper. 
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